Cascade: C Assertion Checker and Deductive Engine (Tool Submission)
نویسندگان
چکیده
We present a tool, called Cascade, to check assertions in C programs as part of a multi-stage verification strategy. Cascade takes as input a C program and a control file (the output of an earlier stage) that specifies one or more assertions to be checked together with (optionally) some restrictions on program behaviors. For each assertion, Cascade produces either a concrete trace violating the assertion or a deduction (proof) that the assertion cannot be violated.
منابع مشابه
SILICON DEBUG AND DIAGNOSIS Debug enhancements in assertion-checker generation
Although assertions are a great tool for aiding debugging in the design and implementation verification stages, their use in silicon debug has been limited so far. A set of techniques for debugging with the assertions in either pre-silicon or post-silicon scenarios are discussed. Presented are features such as assertion threading, activity monitors, assertion and cover counters and completion m...
متن کاملAutomated Random Testing to Detect Specification-Code Inconsistencies
An interface specification language such as JML provides a means to document precisely the behavior of program modules such as Java classes, and it is being adopted by industry. However, few practical tools exist for programmers to assure the correctness of their interface specifications. Nonetheless, the correctness of an interface specification is a prerequisite for the use of the specificati...
متن کاملA role in cyberspace for prospective indexing.
Where is bibliographic control in cyberspace? How, as a profession, do we harness the webs of endless information in cyberspace to locate specific data to answer questions? Is there a role for application of chaos theory in this maze, to help with the organization of knowledge, a course we all took in library school? Or do we need to change our ways? Perhaps we need to do a little of both. I pr...
متن کامل2LS for Program Analysis - (Competition Contribution)
2LS is a program analysis tool for C programs built upon the CPROVER infrastructure. 2LS is bit-precise and it can verify and refute program assertions. 2LS implements invariant generation techniques, incremental bounded model checking and incremental k-induction. The competition submission uses an algorithm combining all three techniques, called kIkI (k-invariants and k-induction). As a back e...
متن کاملAssertion checker for the C programming language based on computations over event traces
This paper suggests an approach to the development of software testing and debugging automation tools based on precise program behavior models. The program behavior model is defined as a set of events (event trace) with two basic binary relations over events-precedence and inclusion, and represents the temporal relationship between actions. A language for the computations over event traces is d...
متن کامل